Bounded Intention Planning Revisited: Proof

نویسندگان

  • Silvan Sievers
  • Martin Wehrle
  • Malte Helmert
چکیده

s[v] = preo[v] s[w] = prvo[w] ∀w ∈ vars(prvo) s[Ov] = o s[Ow] = frozen ∀w ∈ vars(prvo) s[Cw] = v ∀w ∈ vars(prvo) We show that all operators o′ that interfere with Fire(o) are not applicable in s. Thus Fire(o) is the only applicable operator in Ts. Second, we show that for all these operators o′ ∈ Ts (except for Fire(o)), Ts already contains a necessary enabling set for o′ in s. Let u 6= Fire(o) be an arbitrary operator interfering with Fire(o). Whenever we mention o′ in the following, we refer to an operator o′ ∈ O, o′ 6= o.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounded Intention Planning Revisited

Bounded Intention Planning (BIP) [7] is a pruning approach for optimal planning with unary operators. BIP has the flavor of partial order reduction, which has recently found increasing interest for optimal planning [4, 6]. However, although BIP is claimed to be a variant of stubborn sets [3] in the original paper, no proof is given for this claim. In this paper, we shed light on the relationshi...

متن کامل

Proof-Directed Debugging and Repair

We describe a project to refine the idea of proof-directed debugging. The intention is to clarify the mechanisms by which failed verification attempts can be used to isolate errors in code, in particular by exploiting the ways in which the branching structure of a proof can match the the structure of the functional program being verified. Our intention is to supply tools to support this process...

متن کامل

The function ring functors of pointfree topology revisited

This paper establishes two new connections between the familiar function ring functor ${mathfrak R}$ on the category ${bf CRFrm}$ of completely regular frames and the category {bf CR}${mathbf sigma}${bf Frm} of completely regular $sigma$-frames as well as their counterparts for the analogous functor ${mathfrak Z}$ on the category {bf ODFrm} of 0-dimensional frames, given by the integer-valued f...

متن کامل

Towards Practical Planning to Predict and Exploit Intentions for Interacting with Self-Interested Agents

A key challenge in non-cooperative multi-agent systems is that of developing effi-cient planning algorithms for intelligent agents to interact and perform effectivelyamong boundedly rational, self-interested agents (e.g., humans). The practicalityof existing works addressing this challenge is being undermined due to either therestrictive assumptions of the other agents’ behavior...

متن کامل

Interactive POMDP Lite: Towards Practical Planning to Predict and Exploit Intentions for Interacting with Self-Interested Agents

A key challenge in non-cooperative multi-agent systems is that of developing efficient planning algorithms for intelligent agents to interact and perform effectively among boundedly rational, selfinterested agents (e.g., humans). The practicality of existing works addressing this challenge is being undermined due to either the restrictive assumptions of the other agents’ behavior, the failure i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014